<!DOCTYPE html>
<html>
<head>
	<meta charset="utf-8">
	<meta http-equiv="X-UA-Compatible" content="IE=edge">
	<meta name="viewport" content="width=device-width, initial-scale=1, user-scalable=no">
	<link rel="stylesheet" href="/assets/css/atom-one-light.css">
    
        <title>这大概是程序串行改并行最简单粗暴的方法</title>
		<link rel="stylesheet" type="text/css" href="/assets/css/002.css">
    
	<link rel="stylesheet" href="/assets/css/font-awesome.min.css">
	<link rel="shortcut icon" href="/assets/img/favicon.ico" type="image/x-icon">
	<link rel="icon" href="/assets/img/favicon.ico" type="image/x-icon">
	<script src="/assets/js/highlight.pack.js"></script>
	<script>hljs.initHighlightingOnLoad();</script>

	

	<script async src="https://www.googletagmanager.com/gtag/js?id=UA-140127665-1"></script>
<script>
  window.dataLayer = window.dataLayer || [];
  function gtag(){dataLayer.push(arguments);}
  gtag('js', new Date());

  gtag('config', 'UA-140127665-1');
</script>


</head>
<body>
	<div class="wrapper">
		<div class="default_title">
			<img src="/assets/img/mycomputer.png" />
			
				<h1>NaNg's blog</h1>
			
		</div>
		<ul class="topbar">
	<a href="/pages/me.html"><li><u>A</u>bout</li></a>
	<a href="/pages/links.html"><li><u>L</u>inks</li></a>
	<a href="https://www.dropbox.com/sh/nhy3m3cvojizkk5/AABH8mt5gh3PiBrtWnCxE87ma?dl=0"><li><u>D</u>ropbox</li></a>
</ul>
		<div class="tag_list">
			<ul id="tag-list">
				<li><a href="/" ><img src="/assets/img/disk.png" />(C:)</a>
			<ul>
				
				
				<li><a href="/tag/3d/" title="3d"><img src="/assets/img/folder.ico" />3d</a></li>
				
				<li><a href="/tag/bioinformatics/" title="bioinformatics"><img src="/assets/img/folder.ico" />bioinformatics</a></li>
				
				<li><a href="/tag/notes/" title="notes"><img src="/assets/img/folder.ico" />notes</a></li>
				
				<li><a href="/tag/others/" title="others"><img src="/assets/img/folder.ico" />others</a></li>
				
				<li><a href="/tag/sci-fiction/" title="sci fiction"><img src="/assets/img/folder.ico" />sci fiction</a></li>
				
			</ul>
				</li>
			</ul>
		</div>
		<div class="post_list">
			
				<ul>
					
					<li>
						<a href="https://ani-net-project.gitee.io/index.html" title="AniNet">
								<img class="small-icon" src="/assets/img/aninet.png" title="AniNet" />AniNet
						</a>
					</li>
					
					<li>
						<a href="/examples/boids/index.html" title="Boids">
								<img class="small-icon" src="/assets/img/bird.png" title="Boids" />Boids
						</a>
					</li>
					
					<li>
						<a href="/examples/EM-alg/1_how_it_works.html" title="EM 算法 1. how it works">
								<img class="small-icon" src="/assets/img/notebook.ico" title="EM 算法 1. how it works" />EM 算法 1. how it works
						</a>
					</li>
					
					<li>
						<a href="/examples/pyvm/pyvm_ch0-3_cn.html" title="翻译：Inside Python Virtual Machine（前三章）">
								<img class="small-icon" src="/assets/img/html_ie.ico" title="翻译：Inside Python Virtual Machine（前三章）" />翻译：Inside Python Virtual Machine（前三章）
						</a>
					</li>
					
					<li>
						<a href="/20190624/cLife.html" title="器官工业幻想">
								<img class="small-icon" src="/assets/img/file.ico" title="器官工业幻想" />器官工业幻想
						</a>
					</li>
					
					<li>
						<a href="/examples/pubnet/Network_statistic.html" title="PubNet network statistic">
								<img class="small-icon" src="/assets/img/notebook.ico" title="PubNet network statistic" />PubNet network statistic
						</a>
					</li>
					
					<li>
						<a href="/examples/pubnet/sample.html" title="PubMed bio-conception network example">
								<img class="small-icon" src="/assets/img/net.png" title="PubMed bio-conception network example" />PubMed bio-conception network example
						</a>
					</li>
					
					<li>
						<a href="/examples/hpo_enrich/example_sagd_00055.html" title="HPO enrichment example">
								<img class="small-icon" src="/assets/img/notebook.ico" title="HPO enrichment example" />HPO enrichment example
						</a>
					</li>
					
					<li>
						<a href="/20190222/KS-Test.html" title="Two sample Kolmogorov-Smirnov test">
								<img class="small-icon" src="/assets/img/file.ico" title="Two sample Kolmogorov-Smirnov test" />Two sample Kolmogorov-Smirnov test
						</a>
					</li>
					
					<li>
						<a href="/20190220/threejs-test-page.html" title="three.js test page">
								<img class="small-icon" src="/assets/img/tree.png" title="three.js test page" />three.js test page
						</a>
					</li>
					
					<li>
						<a href="/20181111/hic_data_format.html" title="Hi-C 数据分析结果应该怎么存？">
								<img class="small-icon" src="/assets/img/file.ico" title="Hi-C 数据分析结果应该怎么存？" />Hi-C 数据分析结果应该怎么存？
						</a>
					</li>
					
					<li>
						<a href="/20181010/d3_bubble_chart.html" title="用 D3.js 画一个 bubble chart">
								<img class="small-icon" src="/assets/img/file.ico" title="用 D3.js 画一个 bubble chart" />用 D3.js 画一个 bubble chart
						</a>
					</li>
					
					<li>
						<a href="/20180724/new_kind_slides.html" title="论制作 Slides 的几种姿势">
								<img class="small-icon" src="/assets/img/file.ico" title="论制作 Slides 的几种姿势" />论制作 Slides 的几种姿势
						</a>
					</li>
					
					<li>
						<a href="/slides/test/slideshow.html" title="Markdown Slides Test">
								<img class="small-icon" src="/assets/img/slides.png" title="Markdown Slides Test" />Markdown Slides Test
						</a>
					</li>
					
					<li>
						<a href="/20180221/bioview.html" title="bioView - 一个生信常用文件格式的可读性增强工具">
								<img class="small-icon" src="/assets/img/file.ico" title="bioView - 一个生信常用文件格式的可读性增强工具" />bioView - 一个生信常用文件格式的可读性增强工具
						</a>
					</li>
					
					<li>
						<a href="/20170916/markdown-test-page.html" title="Markdown Test Page">
								<img class="small-icon" src="/assets/img/file.ico" title="Markdown Test Page" />Markdown Test Page
						</a>
					</li>
					
					<li>
						<a href="/20170831/gol-js.html" title="一个JS实现的生命游戏">
								<img class="small-icon" src="/assets/img/file.ico" title="一个JS实现的生命游戏" />一个JS实现的生命游戏
						</a>
					</li>
					
					<li>
						<a href="/20170831/parallel.html" title="这大概是程序串行改并行最简单粗暴的方法">
								<img class="small-icon" src="/assets/img/file.ico" title="这大概是程序串行改并行最简单粗暴的方法" />这大概是程序串行改并行最简单粗暴的方法
						</a>
					</li>
					
					<li>
						<a href="/20170730/learn-docker.html" title="学习Docker">
								<img class="small-icon" src="/assets/img/file.ico" title="学习Docker" />学习Docker
						</a>
					</li>
					
					<li>
						<a href="/20170530/learn-assemble.html" title="学习汇编语言">
								<img class="small-icon" src="/assets/img/file.ico" title="学习汇编语言" />学习汇编语言
						</a>
					</li>
					
					<li>
						<a href="/20170505/schoolnet.html" title="如何在非校园网环境下使用学校文献数据库">
								<img class="small-icon" src="/assets/img/file.ico" title="如何在非校园网环境下使用学校文献数据库" />如何在非校园网环境下使用学校文献数据库
						</a>
					</li>
					
					<li>
						<a href="/20170308/zerotier.html" title="使用ZeroTier搭建虚拟局域网">
								<img class="small-icon" src="/assets/img/file.ico" title="使用ZeroTier搭建虚拟局域网" />使用ZeroTier搭建虚拟局域网
						</a>
					</li>
					
					<li>
						<a href="/20161224/hy-in-brief.html" title="Python生态下的Lisp方言">
								<img class="small-icon" src="/assets/img/file.ico" title="Python生态下的Lisp方言" />Python生态下的Lisp方言
						</a>
					</li>
					
					<li>
						<a href="/20161210/scrapy_douban.html" title="使用Scrapy爬取豆瓣相册">
								<img class="small-icon" src="/assets/img/file.ico" title="使用Scrapy爬取豆瓣相册" />使用Scrapy爬取豆瓣相册
						</a>
					</li>
					
					<li>
						<a href="/20161115/speed_up_python.html" title="加速Python">
								<img class="small-icon" src="/assets/img/file.ico" title="加速Python" />加速Python
						</a>
					</li>
					
				</ul>
			
		</div>
		<div class="post_total">
			
				<div class="left">25 object(s)</div>
			
			<div class="right">&nbsp;</div>
		</div>
	</div>
	
        <div class="content">
			<div class="post_title">
				<img src="/assets/img/file.png" />
				<h1>这大概是程序串行改并行最简单粗暴的方法</h1>
				<a href="/"><div class="btn"><span class="fa fa-times"></span></div></a>
				<div class="btn btn_max"><span class="fa fa-window-maximize"></span></div>
				<div class="btn"><span class="fa fa-window-minimize"></span></div>
			</div>
			<ul class="topbar">
				<li>August 31, 2017</li>
			</ul>
			<div class="post_content" style="max-height: 600px">
				<div class="post_content_inner">
        		<p>今天给大家安利一个神器：<a href="https://www.gnu.org/software/parallel/">GNU Parallel</a> 。
如果你也做计算，你也用Unix，但还没有听说过它的话，
那一定要去学一学，我跟你说，Parallel——–赞！！！</p>

<h2 id="并行计算的困惑">并行计算的困惑</h2>
<p>单核的时代早就结束不知道多长时间了，计算机硬件的发展已经在多核、多处理机的方向上一骑绝尘。
它发展的太快，或者说人们对于多核适应的太慢，以致于二者已经产生了很大的脱节。虽说大多数程序员都
或多或少能够用某种编程语言的并发库（比如openmp或者是Java的并发库）来编写并行程序了，
但不得不说，我们的思维方式更多时候还是停留在串行上，当然一方面串行的逻辑能够自然地为人所理解，
再一方面就是受到我们在学校所接受的计算机教育的影响，一般来说大学里教给我们的编程知识，
都是以计算机只有一个运算核心来作为假定的，
比如，在学校学到的C、C++、Java这些语言虽然都有并行的解决方案，但这些语言从
根本上来说，都不是为了并发而设计的，一般来说只有少数人会出于兴趣去学习Erlang、Scala这样的
更加适合并发的语言。再比如说微机系统、体系结构等一系列有关于计算机系统架构的课程中，虽然并行架构
都会有所提及，但重点都还是放在传统的串行架构上。当然了，学习嘛，由浅入深，一开始先学简单的内容
循序渐进，才更能让我们理解，所以这也怪不得学校。但这种脱节，在我们走入生产环境真正要干活的时候，
就会给我们带来很多的问题。
<!-- more --></p>

<p>根据我肤浅的认识，这种问题主要是以下两个方面的：</p>

<ol>
  <li><strong>并发程序难以编写</strong>。首先并发编程天生是困难的，先不说很多问题本身就是不可能并行的，就可并行的
问题来说，在编写并行程序的时候，不同于串行程序，除了着力于解决问题本身之外，还要考虑各个进程、
线程之间的协作、通讯问题，程序编写的复杂程度自然就上升了一个层次。
再者，就如之前说的，大多数时候，由于各种原因，我们使用编程语言都是以单核为基础设计出来的，
相比于串行程序的编写，并行写出来往往会显得非常蹩脚、不自然，因而维护和扩展的难度也会增加不少。</li>
  <li><strong>历史遗留问题</strong>。虽说现在的程序一般都是支持并行的，比如说生物信息计算常用的samtools、bedtools
这些东西，你给它指定一个线程数作为参数，就会自动地将计算分配到几个线程上去。
但单核时代在历史上的确是持续了相当长的一段时间，自然会遗留下来大量的程序宝库，
这些程序都是经过很多大神们设计、优化过的，一时半会也不可能将其抛弃掉，
就比如说Unix中的cut、uniq、join、sed、awk等等这些系统自带命令行工具，通过管道串联、输出重定向，
平常用来处理文本、表格非常好用，但也很可惜这些都是串行程序，数据量一大就显得有些无能为力了。</li>
</ol>

<h2 id="自动化并行计算">自动化并行计算</h2>
<p>对于上面的问题，一种比较理想的解决办法是通过一个管理程序自动对计算任务进行分割与分配。
对于一个可分解的任务，我们只需要通过简单的接口将相关信息目标告诉主控程序，然后由它自动地对计算任务进行
切分，然后为每个子任务开启一个进程，分配到不同的计算单元上去进行计算，并且管理程序还能够在整个计算过程
中动态监控每个核心的状态，最大化利用CPU资源。
例如，利用4个cpu来完成32个独立的计算任务，应该怎么做呢？一种方案是每个核心负责8个任务，那么所有CPU的整体
利用情况可能是这样的：</p>

<p><img src="http://i.stack.imgur.com/uH0Dh.png" alt="" width="95%" /></p>

<p>可以看到，由于每个核心上的计算不是同时完成的，所以造成了较多的CPU时间的浪费，但如果计算是动态分配的，那
么情况就会变成这样：</p>

<p><img src="http://i.stack.imgur.com/17FsG.png" alt="" width="95%" /></p>

<p>可以看到被浪费掉的CPU时间大大减少了！
这样一来，我们就能够合理地利用上多个CPU来进行并行计算了，
并且通过这种方式能够轻松地将并行编程化解为串行编程，节省大量用在调试程序并行接口上的时间，
这是多么美好啊！这也就是Parallel要做的事情。</p>

<h2 id="gnu-parallel">GNU Parallel</h2>
<p>说了这么多废话，差不多该进入主题了，下面正式开始介绍今天的主角了。</p>

<h3 id="安装">安装</h3>
<p>首先安装非常简单，如果你没有root权限（有root就直接apt了，怕不是废话…），
可以通过如下命令安装：</p>

<pre><code>(wget -O - pi.dk/3 || curl pi.dk/3/ || fetch -o - http://pi.dk/3) | bash

</code></pre>

<h3 id="基本使用">基本使用</h3>
<p>之前说了 Parallel 所做的事情就是对计算任务进行合理的分配，所以，首先你要告诉它都有哪些计算任务。
Parallel 通过一些特殊的记号对命令行进行解释来做到这一点，有点像 xargs，但要更灵活一些。举一个简单的栗子:
比如，我的目录里现在有几个fastq文件，我现在要把它们进行压缩，你可能会 <code>gzip ./*.fq</code> 这样来跑，
但这样不能发挥我们计算机的多核优势，这时我就可以通过如下方式对它进行并行化:</p>
<pre><code>$ ls *.fq | parallel gzip {}
</code></pre>
<p>这里将ls命令产生的结果通过管道传递给parallel，然后parallel动态地根据cpu核心的使用情况来开启gzip进程，
并将参数传递给它。这里的<code>{}</code>符号是参数的占位符，在运行过程中parallel会用管道中的数据行去替换它。
比如这里的<code>{}</code>会被ls产生的.fq文件的文件名替换掉，ls产生的每一行都会被当做一个参数来初始化一个gzip进程。
在命令在运行的时候，如果你打开系统资源监控器，会看到计算机上所有的核心都在进行工作，
加入你不想使用所有的计算资源，你可以通过 <code>-P</code> 选项来指定在同一时间内运行的最大进程数。</p>
<pre><code class="language-bash">$ ls *.fq | parallel -P 2 gzip {}
</code></pre>
<p>这样一来在运行的时候就最多只有两个核心会被占用。</p>

<h3 id="参数传递">参数传递</h3>
<p>从上面的例子可以看到，parallel可以通过管道和占位符相结合的方式来传递命令行参数，<code>{}</code>是最简单与基本的占位符，
表达对管道内输入行的完整替换，为了方便地对参数进行修改与组合，parallel还引入了其他种类的占位符。
比如：<code>{.}</code>代表去掉后缀后的输入行、<code>{/}</code>代表输入行去掉路径后的文件名，<code>{//}</code>则代表输入行的路径。</p>
<pre><code class="language-bash">$ mkdir txts
$ touch txts/{1..5}.txt
$ ls txts/*.txt
txts/1.txt  txts/2.txt  txts/3.txt  txts/4.txt  txts/5.txt
$ ls txts/*.txt | parallel echo {}
txts/1.txt
txts/2.txt
txts/3.txt
txts/4.txt
txts/5.txt
$ ls txts/*.txt | parallel echo {.}
txts/1
txts/2
txts/3
txts/4
txts/5
$ ls txts/*.txt | parallel echo {/}
1.txt
2.txt
3.txt
4.txt
5.txt
$ ls txts/*.txt | parallel echo {//}
txts
txts
txts
txts
txts
</code></pre>
<p>除此之外，还有几种占位符，但显然这玩意儿不是很方便记忆，还是用的时候<code>man parallel</code>查询一下比较好。</p>
<h4 id="多源输入">多源输入</h4>
<p>上面举的例子里面命令行的参数仅仅来源于标准输入这一个来源，此外参数源还可以是字符串或者文件。
<code>:::</code>用来指定来自于字符串的参数，<code>::::</code>用来指定来自于文件的参数，二者均可重复，
每次重复产生一个新的源，可以通过<code>{n}</code>占位符来取得第n个源中的输入。
<code>:::</code>与<code>::::</code>二者之间可以组合使用。</p>
<pre><code class="language-bash">$ parallel echo {} ::: $(seq 1 5)
1
2
3
4
5
$ seq 1 5 &gt; list.txt
$ parallel echo {} :::: list.txt
1
2
3
4
5
$ parallel echo {1} {2} ::: $(seq 1 2) ::: $(seq 3 4) 
1 3
1 4
2 3
2 4
$ parallel echo {1} {2} ::: $(seq 1 2) :::: &lt;(seq 3 4) 
1 3
1 4
2 3
2 4
</code></pre>

<h3 id="对文件进行分块并行">对文件进行分块并行</h3>
<p>从输入的角度来看，所有上面的例子里面所展示的‘并行’都是文件级别的，算是‘粒度’比较大的。
然而很多时候我们程序的输入只是一个单独的文件，比如一个十几G的fastq文件。这种情况下，当然一种可行的
办法是先对这个大文件进行分割（<code>split</code>命令），然后再用上面的方法进行并行计算。但这并不高效，
也不便利。
这时可以通过parallel 加上<code>--pipe</code>选项，来让它帮我们自动对单一的输入进行分割，进行并行计算。</p>

<p>比如要对一个比较大的fasta进行blastp，</p>
<pre><code>cat 1gb.fasta | parallel --block 100k --recstart '&gt;' --pipe blastp -evalue 0.01 -outfmt 6 -db db.fa -query - &gt; results
</code></pre>
<p>这里parallel加上了 <code>--pipe</code> 选项后，标准输入就用于输入带分割的文件而不是像之前那样的文件列表了，
这里的<code>--block 100k</code> 表示分割的块的大小为100kB，同时为了确保单一的fasta记录没有被拆分到不同的块中，
<code>--recstart '&gt;'</code>指定了记录的开始标记为’&gt;’字符。这样原来的一个fasta会分到多个blastp进程中去跑，
所有进程的输出都会被重定向到<code>result</code>中去。</p>

<p>你可能会发现，这样并行之后可能就会有另一个问题，由于几个进程是并行的，所以输出的顺序会和输入顺序不一致。
在一些情景下，这样的结果不是我们所希望的。这时可以加上参数<code>--fifo</code>来保证输出的顺序与输入保持一致。</p>

<p>更多的栗子这里就不放了，生信分析上应用的一些栗子可以在这个<a href="https://www.biostars.org/p/63816/">帖子</a>里找到，
都是非常实用的SAO操作，强烈推荐！</p>

<h3 id="多机并行">多机并行</h3>
<p>多机并行不用说都知道是挺麻烦的事情，我所了解到的解决方案除了Spark、Hadoop之流（不是很了解，不敢多说），
一种是基于MPI(<a href="https://en.wikipedia.org/wiki/Message_Passing_Interface">Message Passing Interface</a>)
编写可以多机间进行通讯的程序，再有就是生信狗们几乎每天都会用到的PBS
(<a href="https://en.wikipedia.org/wiki/Portable_Batch_System">Portable Batch System</a>)系统。
MPI当然是最灵活的，但相对比较底层，自己需要干的事情太多，一般是不会用的。
PBS其实算是比较好的，提供了运算任务在集群上的自动化控制、调度机制。对于大型的、多人的集群管理是比较好的。
但对于仅限于少数人使用的几台机器组成的小型集群来说也许是有点重了，使用不方便，配置起来也有点麻烦。</p>

<p>parallel也提供了一种多机并行的机制，使用起来几乎就和单机的parallel没太大区别。从上面的帖子里直接copy过来个
例子来说吧。还是刚才的blast命令，怎么让它在多台机器上运行呢？</p>
<pre><code>cat 1gb.fasta | parallel -S :,server1,server2 --block 100k --recstart '&gt;' --pipe blastp -evalue 0.01 -outfmt 6 -db db.fa -query - &gt; result
</code></pre>
<p>这里<code>-S</code>参数指定了要使用的机器列表，这里指定了：本地机器、server1和server2。parallel是以ssh方式登录远程机器的，
所以为了让它知道server1和server2的相关信息，需要事先把server1和server2的信息存在~/.ssh/config这个文件里面。</p>

<h2 id="结语">结语</h2>
<p>上面介绍了parallel这个对于使用命令行的人来说可以说是极其好用的工具，
可能你看完还是不知道怎么用，嘛～命令行嘛，熟能生巧，多敲几次，多翻翻man page自然就会掌握的，
希望本文能为你带来帮助，谢谢！</p>

				
					<br>
<hr>
<br>
<div class="donate">
	<p>Email: nanguage@yahoo.com</p>
</div>
				
				</div>
			</div>
		</div>
    
	<script src="/assets/js/001.js"></script>
	<script src="/assets/js/002.js"></script>
	<div class="footer">
		<p>blog theme: <a href="https://github.com/h01000110/windows-95">win95</a></p>
	</div>
</body>
</html>